The Allmusic review by Sam Samuelson awarded the album 4 stars stating "By 2000 trumpeter Dave Douglas had etched himself as one of the most versatile, intriguing, and important players and composers on the scene... A Thousand Evenings is an example of great musicians keeping their ideals straight in the oft-murky landscape of major-label contemporary jazz, and is highly recommended".[2] On All About Jazz Mark Corroto stated "The meat of this release is two commissioned pieces. “In So Many Words,” dedicated to Jaki Byard, was commissioned by Chamber Music America and “The Branches” by Ashkenaz Festival. The Byard piece feels like a movie soundtrack composition echoing the stated emotional titles by way of classical-jazz-popular inventions. Feldman takes an emotional solo on “Mournful” and the melody of “In Praise” stays with you long after its 5 minutes. “The Branches” returns Douglas to his love for European folk and classical music.".[4] In JazzTimes Bill Shoemaker wrote "A Thousand Evenings has a different feel than Charms of the Night Sky's first outing. Instead of plunging headlong into bottomless depths, the program builds upon contrasts. In a perverse way, the sunnier tracks give some of the album's yearning-filled material a more savory quality".[5]